PRISM

../fix-syntax ../prism -javamaxmem 11g -cuddmaxmem 4g -heuristic speed -e 1e-6 -maxiters 1000000 zeroconf.prism zeroconf.props --property correct_max -const N=1000,K=8,reset=false

PRISM
=====

Version: 4.5.dev
Date: Fri Feb 26 16:21:52 CET 2021
Hostname: christopher
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -heuristic speed -e 1e-6 -maxiters 1000000 zeroconf.prism zeroconf.props --property correct_max -const 'N=1000,K=8,reset=false'

Parsing model file "zeroconf.prism"...

Type:        MDP
Modules:     environment host0 
Variables:   b_ip7 b_ip6 b_ip5 b_ip4 b_ip3 b_ip2 b_ip1 b_ip0 n n0 n1 b z ip_mess x y coll probes mess defend ip l 

Parsing properties file "zeroconf.props"...

2 properties:
(1) "correct_max": Pmax=? [ F (l=4&ip=1) ]
(2) "correct_min": Pmin=? [ F (l=4&ip=1) ]

---------------------------------------------------------------------

Model checking: "correct_max": Pmax=? [ F (l=4&ip=1) ]
Model constants: reset=false,N=1000,K=8

Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).

Building model...
Model constants: reset=false,N=1000,K=8

Computing reachable states...

Reachability (BFS): 592 iterations in 51.35 seconds (average 0.086745, setup 0.00)

Time for model construction: 51.859 seconds.

Type:        MDP
States:      1870338 (1 initial)
Transitions: 4245554
Choices:     3443961

Transition matrix: 154038 nodes (6 terminal), 4245554 minterms, vars: 58r/58c/7nd

Prob0A: 131 iterations in 3.03 seconds (average 0.023099, setup 0.00)

Prob1E: 2127 iterations in 69.17 seconds (average 0.032521, setup 0.00)

yes = 171749, no = 611330, maybe = 1087259

Computing remaining probabilities...
Engine: Sparse

Building sparse matrix... [n=1870338, nc=1997482, nnz=2486810, k=4] [32.1 MB]
Creating vector for yes... [14.3 MB]
Allocating iteration vectors... [2 x 14.3 MB]
TOTAL: [75.0 MB]

Starting iterations...

Iterative method: 311 iterations in 6.17 seconds (average 0.014614, setup 1.63)

Value in the initial state: 4.801413635072425E-8

Time for model checking: 78.411 seconds.

Result: 4.801413635072425E-8 (value in the initial state)


Overall running time: 130.519 seconds.

---------------------------------------------------------------------

Note: There was 1 warning during computation.